/*
  题目描述
    输入 n 个 int 范围内的正整数，使用插入排序对其进行从大到小排序，输出排序之后的结果。
  输入描述
    两行，第一行一个数n，表示正整数的数量；
    第二行为 n 个 int 范围内的正整数，每个数字之间使用一个空格隔开。
  输出描述
    一行 n 个数，每个数之间使用一个空格隔开，为使用插入排序排序之后的结果。
  样例1
    输入
      4
      4 2 3 1
    输出
      4 3 2 1
  提示
    1 <= n <= 100
*/

#include <iostream>

using namespace std;

int main()
{
    int n;
    int a[105];

    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }

    // 使用插入排序的方法, 对数组 a[1] ~ a[n] 按从小到大的顺序进行排序
    for (int i = 2; i <= n; i++) {
        int x = a[i];
        int pos = i;
        for (int j = i-1; j >= 1; j--) {
            if (x > a[j]) {
                a[j+1] = a[j];
                pos = j;
            } else {
                break;
            }
        }
        a[pos] = x;
    }

    for (int i = 1; i <= n; i++) {
        cout << a[i] << " ";
    }

    return 0;
}